منابع مشابه
Hyperopic Cops and Robbers
We introduce a new variant of the game of Cops and Robbers played on graphs, where the robber is invisible unless outside the neighbor set of a cop. The hyperopic cop number is the corresponding analogue of the cop number, and we investigate bounds and other properties of this parameter. We characterize the cop-win graphs for this variant, along with graphs with the largest possible hyperopic c...
متن کاملCops, robbers, and infinite graphs
We study the simplest variant of the cops and robbers game, where one cop tries to catch one robber by moving along the edges of a graph. A well known result connected to this game is that on a finite graph the cop has a winning strategy if and only if the graph is constructible. Chastand et al. proposed the notion of weakly cop-win graphs which they thought could lead to a generalisation of th...
متن کاملLimited Visibility Cops and Robbers
We consider a variation of the Cops and Robber game where the cops can only see the robber when the distance between them is at most a fixed parameter `. We consider the basic consequences of this definition for some simple graph families, and show that this model is not monotonic, unlike common models where the robber is invisible. We see that cops’ strategy consists of a phase in which they n...
متن کاملSimultaneously moving cops and robbers
In this paper we study the concurrent cops and robber (CCCR) game. CCCR follows the same rules as the classical, turn-based game, except for the fact that the players move simultaneously. The cops' goal is to capture the robber and the concurrent cop number of a graph is defined the minimum number of cops which guarantees capture. For the variant in which it it required to capture the robber in...
متن کاملTopological directions in Cops and Robbers
We present the first survey of its kind on results at the intersection of topological graph theory and the game of Cops and Robbers, focusing on results, conjectures, and open problems for the cop number of a graph embedded on a surface. After a discussion on results for planar graphs, we consider graphs of higher genus. In 2001, Schroeder conjectured that if a graph has genus g, then its cop n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Modern Language Review
سال: 1916
ISSN: 0026-7937
DOI: 10.2307/3712971